Simulating Grid Schedulers with Deadlines and Co-Allocation

One of the true challenges in resource management in grids is to provide support for co-allocation, that is, the allocation of resources in multiples autonomous subsystems of a grid to single jobs. With reservation-based local schedulers, a grid scheduler can reserve processors with these schedulers to achieve simultaneous processor availability. However, with queuing-based local schedulers, it is much more difficult to guarantee this. In this paper we present mechanisms and policies for working around the lack of reservation mechanisms for jobs with deadlines that require co-allocation, and simulations of these mechanisms and policies. Key-words: Grid, Scheduling, Simulation This text is also available as a research report of the Laboratoire de l’Informatique du Parallélisme http://www.ens-lyon.fr/LIP. Simulation d’ordonnancement sur la Grille avec deadlines et co-allocations Résumé : Un des véritables défis pour la gestion des ressources dans les environnements de type grilles est de fournir un support pour la co-allocation. La co-allocation est l’allocation des ressources dans des sous-systèmes autonomes et différents pour des tâches uniques. Aves des ordonnanceurs locaux à base de réservation, un ordonnanceur de grille peut faire appel à ces derniers pour réserver des processeurs afin d’utiliser efficacement les processeurs disponibles. Cependant, avec des ordonnanceurs locaux à base de système batch, il est beaucoup plus difficile de garantir une utilisation efficace des processeurs. Dans cet article nous proposons des mécanismes et des politiques pour palier au manque de mécanismes de réservation avec une date limite que requiert la co-allocation. Nous avons réalisé des simulations afin de valider ces mécanismes. Mots-clés : Grille, Ordonnancement, Simulation Simulating Grid Schedulers with Deadlines and Co-Allocation 3